mine program workflow interleav trace jian guang lou qiang fu shengqi yang jiang li bin wu success softwar mainten increasingli critic due increas depend societi economi softwar system kei problem softwar mainten difficulti understand evolv softwar system program workflow system oper administr understand system behavior verifi system execut greatli facilit system mainten paper propos algorithm automat discov program workflow event trace record system event system execut exist workflow mine algorithm approach construct concurr workflow trace interleav event workflow mine approach step coars fine algorithm mine tempor depend pair event base mine pair wise tem poral depend construct basic workflow model breadth path prune algorithm refin workflow verifi train event trace finement algorithm find workflow interpret event trace minim state transit thread result simul data real program data show algorithm highli effect 